Affine transformations and convexity
ثبت نشده
چکیده
The purpose of this document is to prove some basic properties of affine transformations involving convex sets. Here are a few online references for background information: http://math.ucr.edu/∼res/progeom/pgnotes02.pdf http://math.ucr.edu/∼res/math133/metgeom.pdf Recall that an affine transformation of R is a map of the form F (x) = b+A(x), where b ∈ E is some fixed vector and A is an invertible linear tranformation of R. Affine transformations satisfy a weak analog of the basic identities which characterize linear transformations. LEMMA 1. Let F as above be an affine transformation, let x0, · · · ,xk ∈ R , and suppose that t0, · · · , tk ∈ R satisfy ∑
منابع مشابه
Characterizing Global Minimizers of the Difference of Two Positive Valued Affine Increasing and Co-radiant Functions
Many optimization problems can be reduced to a problem with an increasing and co-radiant objective function by a suitable transformation of variables. Functions, which are increasing and co-radiant, have found many applications in microeconomic analysis. In this paper, the abstract convexity of positive valued affine increasing and co-radiant (ICR) functions are discussed. Moreover, the ...
متن کاملC*-Extreme Points and C*-Faces oF the Epigraph iF C*-Affine Maps in *-Rings
Abstract. In this paper, we define the notion of C*-affine maps in the unital *-rings and we investigate the C*-extreme points of the graph and epigraph of such maps. We show that for a C*-convex map f on a unital *-ring R satisfying the positive square root axiom with an additional condition, the graph of f is a C*-face of the epigraph of f. Moreover, we prove som...
متن کاملCompensation of brain shift during surgery using non-rigid registration of MR and ultrasound images
Background: Surgery and accurate removal of the brain tumor in the operating room and after opening the scalp is one of the major challenges for neurosurgeons due to the removal of skull pressure and displacement and deformation of the brain tissue. This displacement of the brain changes the location of the tumor relative to the MR image taken preoperatively. Methods: This study, which is done...
متن کاملFinding the Submodularity Hidden in Symmetric Difference
A fundamental property of convex functions in continuous space is that the convexity is preserved under affine transformations. A set function f on a finite set V is submodular if f(X) + f(Y ) ≥ f(X ∪ Y )− f(X ∩ Y ) for any pair X,Y ⊆ V . The symmetric difference transformation (SD-transformation) of f by a canonical set S ⊆ V is a set function g given by g(X) = f(X M S) for X ⊆ V , where X M S...
متن کاملQualitative cues in the discrimination of affine-transformed minimal patterns.
An important factor in judging whether two retinal images arise from the same object viewed from different positions may be the presence of certain properties or cues that are 'qualitative invariants' with respect to the natural transformations, particularly affine transformations, associated with changes in viewpoint. To test whether observers use certain affine qualitative cues such as concav...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013